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1. 


SCIENTIFIC  REPORT 


1.1  Summary 

The  study  is  a  natural  extension  of  the  existing  literature  regarding  maintenance  policies 
with  minimal  repair. 

The  main  objective  of  the  research  is  to  explore  optimality  issues  concerning 
maintenance  strategies  with  general  degree  of  repair. 

In  contrast  to  the  existing  approach  in  the  literature,  we  consider  maintenance  strategies 
in  which  the  degree  of  repair  i?  a  decision  variable  determined  endoyeiiously. 

Our  project  focuses  on  a  single- unit  system  which  is  subject  to  random  failure.  The 
age  of  the  system  in  service  is  maintained  as  a  control  variable.  Upon  failure,  an 
age-dependent  maintenance  action  specifying  the  degree  of  repair  is  taken  by  a 
controller. 

By  employing  analytical  tools  and  numerical  procedures,  we  investigate  and 
characterize  the  structures  of  the  optimal  repair  policy  under  a  discounted  cost  optimality 
criterion.  Special  analytical  and  numerical  effort  is  directed  throughout  the  study  for  the 
development  of  efficient  computational  procedures  for  the  optimal  strategy. 

1.2  Description  of  the  maintenance  model 

We  examine  a  single-unit  system  which  is  subject  to  random  failure.  At  any  point  of  time 
the  available  information  to  a  controller  regarding  the  state  of  the  system  is  composed  of: 

I.  The  virtual  age  of  the  system. 

II.  The  status  of  the  system  (operating,  or  failed). 

The  system's  lifetime  is  characterized  by  a  known  distribution  function  F(x).  Upon  failure, 
an  age-dependent  repair  action,  executed  in  negligible  time,  is  taking  place.  We 
consider  a  general  repair  model  in  which  the  controller  may  select  the  degree  of  repair  in 
the  range  between  minimal  repair  and  perfect  repair. 

Let  ti ,  t2,  t3, ....  be  the  failure  points  of  time,  and  let  X(t)  be  the  virtual  age  of  the  system 
describing  its  effective  age.  The  virtual  age  process  increases  continuously  at  rate  of  1 
between  failures,  and  it  has  discontinuities  at  repair  points  of  time.  Assuming  right 
continuity,  i.e.,  X(t)  =  X{t-H),  then 


X(tn)  =  X(tn  - )  -  d 

where  d  e  [  0,  X{tn  -)  ]  is  the  maintenance  action  employed  at  time  tp.  In  the  proposed 
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setting,  if  d  =  X(tn-),  we  have  a  perfect  repai*"  resulting  in  an  operating  system  which  is  as 
good  as  new.  If  d  =  0,  we  have  minimal  repair  leading  to  a  functioning  system  with  a 
virtual  lifetime  equal  to  that  just  prior  to  failure. 

The  cost  parameters  associated  with  repair  activities  are  defined  as  follows: 

if  X  ( tn  - )  =  ><.  a  repair  action  d  is  employed,  then  the  corresponding  repair  cost, 
C(x,d),  is  composed  of  two  factors;  a  repair  element  leading  to  a  functioning  system  with 
the  same  conditions  just  prior  to  failure,  and  a  restoration  action  decreasing  the  system's 
effective  age  to  x  -  d. 

The  following  reasonable  and  natural  properties  regarding  the  cost  function  are 
assumed: 

(a)  For  a  given  x  contained  in  the  support  of  F,  C(x,d)  is  non-negative, 
continuous  and  increasing  in  d.  for  d  <  x. 

(b)  For  a  given  repair  action  d.  C(x,d)  is  non-negative,  continuous  and 
increasing  in  x,  for  x  >  d. 

The  class  of  permissible  maintenance  strategies  is  defined  as  follows: 

An  age-dependent  maintenance  strategy  is  a  mapping  from  S  to  the  set  [  0.  «= ). 
where  S  is  the  support  of  F,  and  k{x)  <  x.  More  explicitly,  for  an  element  x  e  S,  the  control 
action  k(x)  specifies  the  degree  of  repair  employed  for  a  failed  system  with  virtual  age  of 
X.  We  restrict  attention  to  age-dependent  maintenance  strategies  which  are  piecewise 
continuous. 

The  objective  is  to  characterize  and  compute  the  class  of  optimal  maintenance  strategies 
which  minimizes  the  total  expected  discounted  cost  over  an  infinite  planning  horizon. 
Formally,  the  expected  discounted  cost  under  a  permissible  strategy  k  can  be  presented 
as  follows: 

oo 

E[  X  exp(-atn)C(X(tn-).K(X(tn-)))]. 
n=1 


where  a  >  0,  is  a  continuous  discount  factor. 


1 .3  Main  findings 

By  using  analytical  tools  from  the  areas  of  Dynamic  Programming,  Stochastic  Processes 
and  Markov  Decision  Processes,  we  investigated  key  properties  of: 

I  The  value  function  associated  with  the  proposed  control  problem  under  a  given 
permissible  strategy  re. 
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II  The  optimal  value  function. 

Specifically,  the  following  results  have  been  established; 

(a)  Under  any  permissible  maintenance  strategy,  the  corresponding 
value  function  is  continuous,  and  it  can  be  presented  with  the  aid  of  a 
differential  equation. 

(b)  The  optimal  repair  action  is  characterized  as  a  function  of  the  cost 
parameters  and  the  optimal  value  function. 

(c)  Sufficient  conditions  under  which  the  optimal  value  function  is 
monotonically  non-increasing  are  provided. 

Using  the  above  results  and  employing  the  Banach’s  fixed  point  theory  we  develop  a 
numerical  method  for  the  computation  of  the  value  function  in  our  control  problem  under 
a  given  permissible  strategy  k.  The  rate  of  convergence  of  the  proposed  numerical 
method  is  discussed. 

In  many  practical  situations,  only  minimal  and  perfect  repair  actions  are  employed.  We 
provide  a  simple  sufficient  condition  under  which  an  optimal  maintenance  strategy,  in 
the  above  restricted  class  of  actions,  is  a  control  limit  policy  with  a  monotone  structure. 

Finally,  we  restrict  attention  to  failure  models  with  discrete  lifetime  distribution.  By 
employing  tools  and  concepts  from  the  area  of  Markov  Decision  Processes  we 
developed  an  efficient  computational  procedure  for  the  optimal  strategy.  The  proposed 
computational  procedure  has  been  tested  for  various  cost  functions  and  discrete  lifetime 
distributions. 


2.  FUTURE  RESEARCH  CHANNELS 

Based  on  the  results  described  above  regarding  our  basic  repair  model  we  will 
generalize  and  extend  it  in  the  following  directions: 

(1)  Determination  of  sufficient  conditions  on  the  distribution  function  F  and  the  cost 
function  C  under  which  the  optimal  maintenance  strategy  is  a  bang  bang  strategy. 

(2)  In  the  literature,  maintenance  models  are  divided  into  two  distinct  categories  of 
"preventive"  and  "preparedness"  maintenance  models;  preventive  maintenance  models 
assume  that  the  state  of  the  system  is  known  continuously  with  certainty.  Preparedness 
models  on  the  other  hand,  deal  with  stochastically  failing  systems,  where  the  state  of  the 
system  is  assumed  to  be  unknown,  unless  either  inspection  or  replacement  is  carried 
out.  Using  the  above  two  categories  we  will  generalize  the  repair  model  in  the  following 
directions; 
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(a)  The  basic  maintenance  model  of  our  project  will  be  explored  under  the 

assumption  that  failures  can  be  discovered  only  by  inspection.  Upon  detection 
of  a  failure,  an  age  dependent  repair  action  is  employed.  In  this  model  the 
decision  maker  is  interested  not  only  in  the  determination  of  a  repair  policy  but 
also  in  an  optimal  schedule  of  inspection  activities. 

(b)  The  action  space  of  our  maintenance  model  will  be  extended  to  allow  a 
controller  to  institute  a  planned  (preventive)  replacement  at  any  stopping  time  T. 

(3)  An  important  issue  for  future  research  is  the  analysis  of  maintenance  shock  models 
with  general  degree  of  repair.  Specifically,  the  following  general  setting  will  be 
considered; 

A  system  is  subject  to  randomly  occurring  shocks.  Each  shock  causes  a 
random  amount  of  damage  to  the  system.  The  damage  accumulates  additively  until 
failure.  The  time  between  shocks  is  governed  by  an  homogeneous  Poisson  process. 

Any  one  of  the  shocks  might  cause  the  system  to  fail  with  probability  which  is  the 
determined  by  a  known  survivorship  function.  Upon  failure  a  repair  action  executed  in 
negligible  time  is  taking  place.  Let  X  (t)  be  the  damage  level  at  time  t,  and  let  ti ,  t2. 13 . . 

be  the  failure  points  of  time.  Then  at  time  tn  a  repair  action  d,d  e  [0,X(tn  - )]  is  employed. 
Assuming  right  continuity,  then  the  following  relationship  holds 

X(tn)=X(tn-)  -  d. 

where  X(tn-)  includes  the  damage  magnitude  incurred  at  time  tn 

The  optimal  repair  policy  under  a  discounted  cost  criterion  will  te  investigated 
analytically  and  numerically  for  a  general  cost  function  which  is  dependent  on  the  state 
of  the  system  and  the  repair  action  employed  by  a  controller. 

An  attempt  will  be  made  to  generalize  the  additive  damage  repair  model  to  include 
maintenance  systems  with  inspection  and  to  allow  a  controller  to  institute  a  planned 
(preventive)  replacement  before  failure. 


3.  THE  IMPACT  OF  THE  PROJECT 

The  continuing  interest  in  the  scientific  literature  in  the  study  of  maintenance  models  for 
items  with  stochastic  failure  has  its  roots  in  a  wide  range  of  applications  which  include 
maintenance  of  ecological  balance,  environmental  issues,  medical  aspects  and  mainly 
military  and  industrial  applications.  The  development  of  complex  systems  in  advanced 
technological  environment,  requires  improved  maintenance  models  and  control 
strategies. 

The  proposed  maintenance  model  outlines  a  new  research  channel  in  the  area  of 
maintainability  with  interesting  theoretical  issues  and  a  wide  range  of  potential 
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applications  in  various  fields  such  as  product  design,  inventory  systems  for  spare  parts, 
and  management  of  maintenance  crews. 

In  order  to  extend  the  potential  applicability  of  the  model,  its  mathematical  formulation 
will  be  presented  in  a  sufficiently  general  form. 

We  hope  that  our  study  will  stimulate  additional  research  in  the  area  of  optimal  control  of 
repairable  systems  with  a  general  degree  of  repair. 
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